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1. Introduction 



The notion of classical chaos is associated with motion on a compact phase- 
space with high sensitivity to initial conditions: trajectories diverge exponentially 
fast and nevertheless remain confined to bounded regions [1-7]. 

In an opposite way, quantization on compacts yields discrete energy spectra, 
which in term entail quasi-periodic time-evolution [8]. 

Nevertheless, nature is fundamentally quantal and, according to the correspon- 
dence principle, classical behavior must emerge in the limit ft — > 0. 

Also, classical and quantum mechanics are expected to overlap over times ex- 
pected to scale as ft~ a for some a > [7], the so-called semi-classical regime. 
Actually, it turns out that this is true only for regular classical limits whereas, for 
chaotic ones, classical and quantum mechanics agree over times which scale as 
-log ft [5-7], and footprints of the exponential separation of classical trajecto- 
ries are found even on finite dimensional quantization provide that the time does 
not exceed such a logarithmic upper bound [6,9]. Both time scales diverge when 
ft —> 0, but the shortness of the latter means that classical mechanics has to be 
replaced by quantum mechanics much sooner for quantum systems with chaotic 
classical behavior. The logarithmic breaking time -log ft has been considered by 
some as a violation of the correspondence principle [10, 1 1] and by others, see [6] 
and Chirikov in [5], as the evidence that time and classical limits do not commute. 

The analytic studies of logarithmic time scales have been mainly performed 
by means of semi-classical tools, essentially by focusing, via coherent state tech- 
niques, on the phase space localization of specific time evolving quantum observ- 
ables. In the following, we shall show how they emerge in the context of quantum 
dynamical entropies. 

As a particular example, we shall concentrate on finite dimensional quantiza- 
tions of continuous hyperbolic automorphisms of the 2-torus T 2 := R 2 /Z 2 (the 
unit square with opposite sides identified), which are prototypes of chaotic behav- 
ior; indeed, their trajectories separate exponentially fast with a Lyapunov exponent 
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log/i + > [12, 13]. If 5 is an initial error along a trajectory, and 8 n 5A" its clas- 
sical spreading after n steps of the (time-stroboscopic) dynamics, then boundness 
of the motion imposes 5 n < 1, where 1 is the diameter of the 2-torus T 2 . This 
explain why the limit 5 — » has necessarily to be performed before the time-limit, 
and the Lyapunov exponent can be computed as 



Standard quantization, a la Berry, of hyperbolic automorphisms on T 2 [14, 15] 
yields Hilbert spaces of a finite dimension N, this latter variable playing the role 
of the semi-classical parameter and setting to 1 /N the minimal size of the phase- 
space grain cells. Imposing the latter bound, min {6} > 1 /N, its evident how the 
conflict between the two limits, emerging once 8 n — 1, can be transferred in the 
time-step n as n - log N/logA + . In this sense, rather than a violation of the cor- 
respondence principle, the logarithmic breaking-time indicates the typical scaling 
for a joint time-classical limit suited to classically chaotic quantum systems. 

The Kolmogorov-Sinai dynamical entropy [3] (KS-entropy, for short) is de- 
fined by assigning measures to bunches of trajectories and computing the Shannon- 
entropy per time-step of the ensemble of bunches in the limit of infinitely many 
time-steps: The more chaotic the time-evolution, the more the possibile bunches 
and the larger their entropy. The production of different bunches of trajectories 
issuing from the same bunch is typical of high sensitivity to initial conditions and 
this is indeed the mechanism at the basis of the theorem of Ruelle and Pesin [16], 
linking KS-entropy of a smooth, classical dynamical systems, to the sum of its 
positive Lyapunov exponents. 

In the quantum realm, there are different candidates for non-commutative ex- 
tensions of the KS-invariant [17-21]: in this paper we shall focus on one of them, 
called ALF-entropy [18], and we shall study its semi-classical limit. 

The ALF-entropy is based on the algebraic properties of dynamical systems, 
that is on the fact that they are describable by suitable algebras of observables, their 
time evolution by linear maps on these algebras, and their states by expectations 
over them. 

We show that, while being bounded by log N, nevertheless over numbers of 
time steps 1 <§: n < log ./V, the entropy content per letter, or entropy production, is 
log/l + . It thus follows that the joint limit n,N — > +oo, with n oc logN, yields the 
Kolmogorov-Sinai entropy. This confirms the numerical results in [22] and [23], 
where the dynamical entropy [18] is applied to the study of the quantum kicked 
top, respectively to quantum cat maps. 

In this approach, the presence of logarithmic time scales indicates the typical 
scaling for a joint time/classical limit suited to preserve positive entropy production 
in quantized classically chaotic quantum systems. 
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The paper is organized as follows: Section 2 contains a brief review of the 
algebraic approach to classical and dynamical systems, while Section 3 introduces 
some basic semi-classical tools. Sections 4 and 5 deal with the quantization of hy- 
perbolic maps on finite dimensional Hilbert spaces and the relation between clas- 
sical and time limits. Section 6 gives an overview of various models of quantum 
dynamical entropies present in the literature and particularly focus on the one pro- 
posed by Alicki and Fannes [18,24] (ALF-entropy, where L stands for Lindblad). 
Finally, in Section 7, the semi-classical behavior of quantum dynamical entropies 
is studied and the emergence of a typical logarithmic time scale is showed. 



Usually, continuous classical motion is described by means of a measure space 
X, the phase-space, endowed with the Borel cr-algebra and a normalized measure 
p,p{X) = 1. The "volumes" 



of measurable subsets E c X represent the probabilities that phase-points x e X 
belong to them. By specifying the statistical properties of the system, the measure 
p defines a "state" of it. In such a scheme, a reversible discrete time dynamics 
amounts to an invertible measurable map T onto X such that p o T = p, and to its 
iterates {T k \ k € T-invariance of the measure /i ensure that the state defined by 
p can be taken as an equilibrium state with respect to the given dynamics. Phase- 
trajectories passing through x e X at time are then sequences {T k x \ k 6 Z} [3]. 
Classical dynamical systems are thus conveniently described by triplets (X, T,p). 
In the present work we shall focus upon the following: 

• X - a compact metric space: 

the 2-dimensional torus T 2 = R 2 /Z 2 = {(x u x 2 ) e R 2 (mod 1)}; 

• T - invertible measurable transformations from X to itself such that T~ l are 
also measurable; 

• p- the Lebesgue measure /J.(dx) - dx\ dx2 on T 2 . 

In this paper, we consider a general scheme for quantizing and dequantizing, 
i.e. for taking the classical limit (see [25]). Within this framework, we focus on the 
semi-classical limit of quantum dynamical entropies of finite dimensional quan- 
tizations of the celebrated Arnold's cat map and of generic maps belonging to 
the so-called unimodular group on the 2-torus: in the following we simply de- 
note such a family of maps cat maps family. The last denomination is perfectly 
legitimate, in fact the acronym CAT stands for Continuous Automorphism of the 
Torus. 



2. Dynamical systems: algebraic setting 
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In order to make the quantization procedure more explicit, it proves useful to 
follow an algebraic approach and replace (X, T,/u) with (HR^, 0, co^) where 

• JRy - is the von Neumann algebra £™(X) of (equivalence classes of) essen- 
tially bounded ju-measurable functions on X, equipped with the so-called 
essential supremum norm || • IU [26]; 

• {0^ | k e Z} - is the discrete group of automorphisms of 2)!^ which im- 
plements the dynamics: ©(/) := / o r~ ! . The invariance of the reference 
measure reads now a)^ o - qj^ ; 

• a)fj - is the state on SJf^, defined by the reference measure /u 

£»„ : an^ B f i > (o^if) := j^p (dx) /(*) e E + . 

Quantum dynamical systems are described in a completely similar way by a 
triple (3Jf, 0, w), the critical difference being that the algebra of observables s Dc is 
no longer Abelian: 

• 9Jf - is a von Neumann algebra of operators, the observables, acting on a 
Hilbert space § ; 

• - is an automorphism of W ; 

• a> - is an invariant normal state on s JJi: lo o - a> . 

Quantizing essentially corresponds to suitably mapping the commutative, clas- 
sical triple (9J? p , 0, a^) to a non-commutative, quantum triple (9Jf, 0, co). 

3. Classical limit: coherent states 

Performing the classical limit or a semi-classical analysis consists in studying 
how a family of algebraic triples ( s JJf, 0, co), depending on a quantization ?i— like 
parameter, is mapped onto (9Ji p , 0, oj^) when the parameter goes to zero. The most 
successful semi-classical tools are based on the use of coherent states (CS for 
short). 

For our purposes, we shall use a large integer N as a quantization parameter, 
i.e. we use l/N as the ft-like parameter. In fact, we shall consider cases where 
9Jf is the algebra Mn of A^-dimensional square matrices acting on <C N , the quan- 
tum reference state is the normalized trace jj Tr on Mn, denoted by Tn, and the 
dynamics is given in terms of a unitary operator Ut on € N in the standard way: 
S N (X) := u*x u T . 

In full generality, coherent states will be identified as follows. 
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Definition 3.1 A family (|CV(*)) | x e X] e $ of vectors, indexed by points x e X, 
constitutes a set of coherent states if it satisfies the following requirements 

1. Measurability: x i-> \C N {x)) is measurable on X; 

2. Normalization: ||C/v(x)|| 2 = 1, x e X; 

3. Overcompleteness: ./V J x p(dx)\C N (x))(C N (x)\ = t N ; 

4. Localization: given e > and do > 0, there exists No(e,do) such that for 
N > Nq and dx(x,y) > do one has 

N\(c N (x),c N (y))\ 2 < £ . 

The symbol dx(x, y) used in the localization property stands for the length of the 
shorter segment connecting the two points on X. Of course the latter quantity does 
depend on the topological properties of X. In particular, for the 2-torus, 

d T i (x,y) := min II x - y + n |L 2 . (2) 

The overcompleteness condition may be written in dual form as 

N \ p(dx)(C N (x),XC N (x)) =TtX, Xe M N . 
Jx 

Indeed, 

N J^p{dx)(C N {x),XC N {x)) = NTr^p(dx)\C N (x))(C N (.x)\Xj = TrX . 

3.1. Anti-Wick Quantization 

In order to study the classical limit and, more generally, the semi-classical 
behavior of (Mm, ®n, tn) when N — > oo, we introduce two linear maps. The first, 
Ynco, (anti-Wick quantization) associates N x N matrices of Atjv to functions in 
9Kp = &™(X); the second one, yoo/v, maps N x N matrices to functions in Q™(X). 

Definition 3.2 Given a family { \C N (x)) \ x e X } of CS in <D N , the anti-Wick 
quantization scheme will be described by a (completely) positive unital map y^oo '■ 
9Ji^ -> M N 

W M b/»n[ p(dx)f(x) \C N (x))(C N (x)\ =: y Noo (f) e M N . 
Jx 

The corresponding dequantizing map yoojv : Mn — > SDl/j will correspond to the 
(completely) positive unital map 

M n bX^ (C N (x), X C N (x)) =: y^NiXXx) e 3R„ . 
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Both maps are identity preserving because of the conditions imposed on the 
CS-family of and are also completely positive, since the domain of y^^ is a com- 
mutative algebra as well as the range of j^n . The following two equivalent prop- 
erties are less trivial: 

Proposition 3.1 For all f e Slip 

lim yoo N o y Noo {f) = f fi-a.e. 



Proposition 3.2 For all f,g e 9J{ p 

lim T N (y Nca (f)*y Nco (g)) = w M (fg) = I /i(dx) f(x)g(x). 

N-*oo J x 

The previous two propositions, proved in [27,28], can be taken as requests on any 
well-defined quantization/dequantization scheme for observables. In the sequel, 
we shall need the notion of quantum dynamical systems (Mn, &n, tn) tending to 
the classical limit (SR^, ©, 0)^). We then not only need convergence of observables 
but also of the dynamics. This aspect will be considered in Section 5. 

4. Classical and quantum cat maps 

In this section, we collect the basic material needed to describe both classical 
and quantum cat maps and we introduce a specific set of CS that will enable us to 
perform the semi-classical analysis over such dynamical systems. 

4.1. Finite dimensional quantizations 

We first introduce cat maps in the spirit of the algebraic formulation introduced 
in the previous sections. 

Definition 4.1 Hyperbolic continuous automorphisms of the torus are generically 
represented by triples (3)1^, 0, (o^), where 

• SR^ is the algebra of essentially bounded functions on the two dimensional 
torus T := R 2 /Z 2 = {(jci, xi) e M 2 (mod 1)}, equipped with the Lebesgue 
measure n(dx) '■- dx ; 

• [& k | k £ Z} is the family of automorphisms (discrete time evolution) given 
by M M 3 f t-> (® k f)(x) := f(A~ k x (mod 1)), where A = [ c ' c b d ] has integer 
entries such that ad — be — 1, \a + d\ > 2 and maps T 2 onto itself; 
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• oj^ is the expectation obtained by integration with respect to the Lebesgue 
measure: 9J^ 3 f i-» to^if) '■= J^ 2 f(x), that is left invariant by . 

Denoting with t := Tr(A) /2 the semi-trace of A, |/| > 1, the two irrational eigen- 
values of A can be written as 1 < A + := f + Vf 2 - 1 and 1 > /l_ := f- V? 2 - 1 = . 
Distances are stretched along the direction of the eigenvector \e+), A \e+) = A+\e+), 
contracted along that of A\e~) - A-\e~) and all periodic points are hyper- 
bolic [29]. Once the folding condition is added, the hyperbolic automorphisms of 
the torus become prototypes of classical chaos, with positive Lyapunov exponent 
logA+. 

One can quantize the associated algebraic triple (SJt^, ®, a)^) on either infi- 
nite [30] or finite dimensional Hilbert spaces [14, 15,31]. In the following, we 
shall focus on the latter. 

Given an integer N, we consider an orthonormal basis \j) of G N , where the 
index j runs through the residual class modulo N, here and in the following denoted 
by (Z/7VZ), namely \j + N) = j e Z. By using this basis we define two 
unitary matrices U n and Vjf, representing position and momentum shift operators, 
as follows: 

U N \j)^exJ^u\\j+l), and V^|j):=exptev-j)j|j). (3) 

In the last equation, we explicitly indicated the dependence on two arbitrary phases 
(u, v) € [0, 1) labeling the representation and fulfilling 

U N N = z 2im 'l N , V» = e 2inv l N . (4) 

It turns out that 

u N v N = tsxp\^\y N u N . (5) 

Introducing Weyl operators labeled by n = (n\,ni) e 1? 

W N (n) := exp (^m 2 ) V" N 2 U% = W N (-n)* (6) 

it follows that 

W N (Nn) = e !>(A '' I1 " 2+2 ' ll " +2 " 2V) (7a) 
Wn(ri)WN(>ri) - exp |— cr(n, m)j Wn{» + m), (7b) 
where cr(n, m) := n l m 2 - n 2 tn l is the so-called symplectic form. 



Definition 4.2 Quantized cat maps will be identified with triples (Mn, ©at, tn) 
where 
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• A\n is the full NxN matrix algebra over C generated by the (discrete) group 
ofWeyl operators {W^(n) | n € 1?) . In the following, such a group will be 
denoted by Weyl group ; 

• &n '■ Ativ l-> Mn is the automorphism such that 

W N (p) i-> S N (W N (p)) := W N (Ap) , p e (Z/NZ) 2 . (8) 

In the definition of above, we have omitted reference to the parameters u, v in (3): 
they must be chosen such that 

c\(u\ (u\ N (ac\ /n . 

+ 7 J (modi) . (9) 



dj\vj \vj 2 \bd 

Then, the folding condition (4) is compatible with the time evolution [15]. The rea- 
son for (9) is the following: denoting with e\ and e 2 the standard unit vectors of R 2 , 
the representation generated by the two generators Un = Wn(£i) and Vjv = Wn(c2) 
and the one generated by ® n (Un) = W^fAii) and & n (Vn) = W/v(Ae 2 ) must be 
unitarily equivalent; in other words the two representations must be labeled by the 
same u and v. According to (4), this can be expressed by 

[W^f = [W^Ae^f and [W N (e 2 )f = [W N (Ae 2 )f ; (10) 

the latter equation restrict the possible couples (u, v) available and leads to (9). 

An important set of matrices A, originally called "set of quantizable maps" 
and characterized by (u, v) = (0, 0), is also important for historical reasons, indeed 
it was the set used by Berry and Hannay [32] to develop the first quantization of 
Cat Maps. Recent developments of Berry's approach to quantization can be found 
in [33-35]. 

Further, relation (7b) is also preserved since the condition det (A) = 1 guar- 
antees that the symplectic form remains invariant, i.e. cr(An,Am) = cr{n,m). In- 
variance of cr(-, •) , together with (7), also allows equation (8) to hold true for all 
p el? and not only for those in (Z/NZ) 2 . 

Many other useful relations can be obtained by using the explicit expression 
W N (ri)\f) = exp^(-nin 2 + 2mw + 2n2v)j exp|-^7n 2 j L/' + ni) ■ (H) 

In particular, from (11) one readily derives the decomposition 

M n bX= r N (xW N (-m))w N (m) , (12) 

while from equation (7b) one gets 

[W#(n), WN(m)] - 2i sin |^ cr(n, m)j W^in + m) , 
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which suggests that the S-like parameter is 1 /N and that the classical limit corre- 
spond to N —> oo . In the following section, we set up a CS technique suited to 
study classical cat maps as limits of quantized cats. 

4.2. Coherent states for cat maps 

We shall construct a CS-family { \Cn(x)) \ x € T 2 } on the 2-torus by means 
of the discrete Weyl group. We define 

\C N (x)) := W N ([Nx\)\C N ) , (13a) 

where [Nxj = ([Nxij , LA^J), < [Nxjj < N - 1 is the largest integer smaller 
than Nxj and the reference vector \Cn) is chosen to be 



\C N ) = YjC N (j)\j) , C N(I)-^y2^ j J • (13b) 

Measurability and normalization are immediate, overcompleteness comes as fol- 
lows. Let Y be the operator in the left hand side of Definition 3. 1.3. 
If T,v(Ffjv(n)) - T N (W N (n)) for all n = {n x ,n 2 ) with < n; < N - 1, then ac- 
cording to (12) applied to Y it follows that Y - 1. This is indeed the case as, using 
equations (7b), (13) and Af-periodicity, 

T N (YW N (n))= f dx(C N (x),W N (n)C N (x)) 
Jt 2 

- dx exp i^o- (n, lNx])\ (C N , W N (n) C N ) 

1 ^ /2ot \ 

= m2 Zj expl— o-(«,p)l<Civ, W N {n)C N ) 

= T N (W N (n)) . (14) 

In the last line we used that when x runs over T , LA^iJ, i - 1,2 runs over the set 
of integers 0, 1, . . . , N - 1. 

The proof the localization property in Definition 3.1 is more technical and 
requires several steps: the willing reader can find it in [27,28]. 

5. Quantum and classical time evolutions 

One of the main issues in the semi-classical analysis is to compare if and how 
the quantum and classical time evolutions mimic each other when a quantization 
parameter goes to zero. 
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In the case of classically chaotic quantum systems, the situation is strikingly 
different from the case of classically integrable quantum systems. In the former 
case, classical and quantum mechanics agree on the level of coherent states only 
over times which scale as -log h. 

As before, let T denote the evolution on the classical phase space X and Uj 
the unitary single step evolution on G N , the so-called Floquet operator, which 
represent its "quantization". We formally state the semi-classical correspondence 
of classical and quantum evolution using coherent states: 

Condition 5.1 Dynamical localization: There exists an a > such that for all 
choices of e > and do > there exists an No € IN with the following property: 
ifN > N andk < or log TV, then N\{C N (x),U k T C N (y))\ 2 < e whenever d{T k x,y) > 
Jo- 
Remark 5.1 The condition of dynamical localization is what is expected of a 
good choice of coherent states, namely, on a time scale logarithmic in the inverse 
of the semi-classical parameter, evolving CS should stay localized around the 
classical trajectories. Informally, when N — > oo, the quantities 

K u {x,y):=(C N {x),U k T C N (y)) (15) 

should behave as if N\Kk(x, y)\ 2 =* 8{T k x - y) (note that this hypothesis makes 
our quantization consistent with the notion of regular quantization described in 
Section V of [21]). The constraint k < a\ogN is typical of hyperbolic classical 
behavior and comes heuristically as follows. The maximal localization of coher- 
ent states cannot exceed the minimal coarse-graining dictated by 1 /N; if, while 
evolving, CS stayed localized forever around the classical trajectories, they would 
get more and more localized along the contracting direction. Since for hyper- 
bolic systems the increase of localization is exponential with Lyapunov exponent 
log A+ > 0, this sets the upper bound, better known as logarithmic breaking-time, 
and indicates that a - 1/ log A+. 

Proposition 5.1 Let (A\n,®n, t n) be a general quantum dynamical system as 
defined in Section 3 and suppose that it satisfies Condition 5.1. Let \\X\\2 '■= 
Vtat(X*X), X e Mm denote the normalized Hilbert— Schmidt norm. In the ensuing 
topology 

lim ||0* o y Noo {f) - y Noo o 0*(/)ll2 = . (16) 

k, N—ico 
k<a log N 

Remark 5.2 The above proposition, whose proof can be found in [27,28], can be 
seen as a modification of the so-called Egorov's property (see [36]), and gives the 
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strength of the non-commutativity of classical and time limits when the classical 
system has a positive Lyapunov exponent. The same (logarithmic) scaling for the 
breaking-time has been found numerically in [37] also for discrete classical cat 
maps, converging in a suitable classical limit to continuous cat maps. Analogously, 
similar analysis [38] has been performed on sequences of discrete approximants of 
discontinuous automorphisms on the 2-torus, known as Sawtooth maps, and the 
logarithmic breaking-time has been recovered there too. 

We shall not prove the dynamical localization condition 5.1 for the quantum 
cat maps, but a direct derivation of formula (16), based on the simple expression (8) 
of the dynamics when acting on Weyl operators, is available in [27,28] and reads 
as follows 

Proposition 5.2 Let (Mn, ©jv, t a0 be a sequence of quantum cat maps tending 
with N — > oo to a classical cat map with Lyapunov exponent log A+; then 

Mm \\® k N oy Noo (f)-y Nco o® k (f)\\ 2 =0 , 

k, N-^oo 
k<\ogN/(2\ogA + ) 

where \\ ■ ||2 is the Hilbert—Schmidt norm of Proposition 5.1. 



6. Dynamical Entropies 

Intuitively, one expects the instability proper to the presence of a positive Lya- 
punov exponent to correspond to some degree of unpredictability of the dynamics: 
classically, the metric entropy of Kolmogorov provides the link [8]. 

6. 1. Kolmogorov Metric Entropy 

For continuous classical systems (X,T,/u) such as those introduced in Sec- 
tion 2, the construction of the dynamical entropy of Kolmogorov is based on 
subdividing X into measurable disjoint subsets {E[ \£ — 1,2, ••• ,D] such that 
[J{ E{ = X which form finite partitions (coarse graining) £. 

Under the dynamical maps T : X — > X , any given & evolves into T J (£) with 
atoms T~ J (E[) = {x e X \ T J x € E(}; one can then form finer partitions 

ra-l 

£ [0 ,„-i] := \JT\&) =6 \/ T(6) \/ ■ ■ ■ \f T n ~\S) 
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whose atoms 

n-l 

Ekk-i^ ■- H T % = E hC\T-\E h )(^---f}T- n +\E in _ l ) 
have volumes 

Moh-in-i ■= f*{Eioh-in-i) ■ ( 17 ) 

Definition 6.1 We shall set i = {z'o i\ • • • i n -i) and denote by £l n D the set of D" 
nJuples with i; taking values in {1, 2, • • • , D). 

The atoms of the partitions £[o, n -i] describe segments of trajectories up to time 
n encoded by the atoms of £ that are traversed at successive times; the volumes 
Pi = ju (Ei) corresponds to probabilities for the system to belong to the atoms 
Ei , Et t , - ■ ■ , Ej nl at successive times < j < n - 1. The nJuples i by themselves 
provide a description of the system in a symbolic dynamic. 

The richness in diverse trajectories, that is the degree of irregularity of the 
motion (as seen with the accuracy of the given coarse-graining) correspond intu- 
itively to our idea of "complexity" and can be better measured by the Shannon 
entropy [39] 

S/*(£[0,«-i]) := - 2j J"«!ogj"i • (18) 
In the long run, £ attributes to the dynamics an entropy per unit time-step 

/ V (r,£):- lim -S^EO.n-1]) ■ (19) 

This limit is well denned [3] and the "average entropy production" h^(T, £) mea- 
sure how predictable the dynamics is on the coarse grained scale provided by the 
finite partition £. To remove the dependence on £, the Kolmogorov-Sinai entropy 
h^ s (T) of (X,T,p) (or KS-entropy) is defined as the supremum over all finite 
measurable partitions [3,39]: 

hf (T) := supA^r, 6) • (20) 

For the automorphisms of the 2-torus, we have the well-known result [3]: 
Proposition 6.1 Let (9J^, 0, ca M ) be as in Definition 4.1, then h^ s (T) = log A+. 
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6.2. Quantum Dynamical Entropies 



The idea behind the notion of dynamical entropy is that information can be ob- 
tained by repeatedly observing a system in the course of its time evolution. Due 
to the uncertainty principle, or, in other words, to non-commutativity, if observa- 
tions are intended to gather information about the intrinsic dynamical properties 
of quantum systems, then non-commutative extensions of the KS-entropy ought 
first to decide whether quantum disturbances produced by observations have to be 
taken into account or not. 

Concretely, let us consider a quantum system described by a density matrix 
p acting on a Hilbert space §. Via the wave packet reduction postulate, generic 
measurement processes may be described by finite sets J/ = {yi,y>2, ■ ■ ■ ,}>d} of 
bounded operators yj e such that Xy^Jy - 1- These sets are called parti- 
tions of unity (p.u., for sake of shortness) and describe the change in the state of 
the system caused by the corresponding measurement process: 



It looks rather natural to rely on partitions of unity to describe the process of col- 
lecting information through repeated observations of an evolving quantum sys- 
tem [18]. Yet, most of these measurements interfere with the quantum evolution, 
possibly acting as a source of unwanted extrinsic randomness. Nevertheless, the 
effect is typically quantal and rarely avoidable. Quite interestingly, as we shall see 
later, pursuing these ideas leads to quantum stochastic processes with a quantum 
dynamical entropy of their own, the ALF-entropy, that is also useful in a classical 
context. 

An alternative approach [17] leads to the dynamical entropy of Connes, Narn- 
hofer and Thirring [17](CNT-entropy). This approach lacks the operational appeal 
of the ALF-construction, but is intimately connected with the intrinsic relaxation 
properties of quantum systems [17, 40] and possibly useful in the rapidly grow- 
ing field of quantum communication. The CNT-entropy is based on decomposing 
quantum states rather than on reducing them as in (21). Explicitly, if the state p is 
not a one dimensional projection, any partition of unity J/ yields a decomposition 



When r^(p) = p, reductions also provide decompositions, but not in general. 

A different kind of wave packet reduction is the starting point for constructing 
the coherent states entropy [21,41] (in the following CS-entropy, for short), in 
fact based on coherent states |CV(jc)) as the ones introduced Definition 3.1. 




(21) 




(22) 
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The map 

I (E) (p):=N \C N (x))(C N (x)\ p \C N {x))(C N {x)\ p (dx) , (23) 

for a measurable subset E c X and an operator p, is called an instrument: it 
describe the change in the state p of the system caused by an ^-dependent mea- 
surement process (compare with (21)), actually a double approximate measure- 
ment in the phase space. Repeated measurement, taken stroboscopically during 
the dynamical evolution and performed with different instrument I(Ei.) labeled 
by different elements E\ j of a partition £, map the input state p into many possible 
output { pi | i € Q. n D }, which in turn can be mapped into many positive numbers 
{ R + B a>i := cd (pi) | i € Q. n D } summing up to one. Now we have once more the 
correspondence between strings i e Q. n D and probability oji, in other word we end 
up with a probability space and a similar reasoning leading us in Section 6. 1 to the 
KS invariant, can now be used for constructing the CS-entropy. 

6.3. ALF- entropy 

The idea underlying the ALF-entropy is that the evolution of a quantum dy- 
namical system can be modeled by repeated measurements at successive equally 
spaced times, the measurements corresponding to p.u. as in equation (21). 

Such a construction associates a quantum dynamical system with a symbolic 
dynamics corresponding to the right-shift along a quantum spin half-chain [42]. 

Generic p.u. J/ = {y\,y%, ■ ■ ■ ,yo) need not preserve the state, but disturbances 
are kept under control by suitably selecting the subalgebra of observables 5Dto 3 yj . 
The construction of the ALF-entropy for a quantum dynamical system (9Jf, 0, a>) 
can be resumed as follows: 

• One selects a ©-invariant subalgebra 3JIq £ ^ an d a p.u. J/ = {yi, . . . ,yo] 
of finite size D with yj e 91 Jo- After j time steps }f will have evolved into 
another p.u. from 9% &&) ■= {©%), ® j (yi), ® j (yD)\ c 9JJ - 

• Every p.u. J/ of size D gives rise to an D-dimensional density matrix 

pmt.j ■= oj(y* yi ), (24) 
with von Neumann entropy H^tf] := S(p[&]) = - Tr {p[if] logp[J/]) . 

• Given two partitions of unit J/ = {yi,y2, ■ ■ • ,JdK Z, = {z\,Z2,-- - ,Zb], of 
size D, respectively B, one gets a finer partition of unit of size BD as the set 

}/ o z ■= { yizi,. ■ ■ ,yiZB \y2z1,. ■ .,yiZB ; • • • ;yozi, . . . ,yoZB } ■ (25) 
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• Given a size D p.u. J/ and the ordered time refinements 

^[O.n-1] «-l(J/) o 0»-2 ( j/) o • • • o J/, (26) 

the D" x D" density matrices p^'"~ 1] := p [j/I -"" 1 ]] define states on the 71- 
fold tensor product M^ 1 of D-dimensional matrix algebras Md- 

• Given a p.u. J/ of size D, let Oj/ : At/) ® 901 i-> 9JJ and <? M : 9J* i-» 9Jt, with 
M e Md, be linear maps defined by 

OyiMQx) :=Yjy*i x yi M ij and eM{x):=Y j yi®{x)y j M ij . (27) 

'J U 

Oj/ is a completely positive unital map, while £i(l) = 1. One readily com- 
putes 

oj(e Mo o e Ml ■ ■ ■ o e Mn _, (1)) - Tr(p^'"~ 1] M ® My ■ ■ ■ ® M n _j). 
The states pL'"" ' are compatible: 

^\A$r*=fir* , where := ®{M D ) e , 

c=o 

and define a global state pj/ on the quantum spin chain Mp '■- ®™ =0 (Md)c- 

Thus it is possible to associate with the quantum dynamical system (SCR, 0, oj) a 
symbolic dynamics which amounts to the right-shift cr : (Md)i (Md)c+i along 
the quantum spin half-chain. 

Non-commutativity becomes evident when we check whether py is shift-invariant. 
This requires o»( ^y^xyA = a>(x) for all x € M. Note that this is the case in which 
p h-» T*y(p) - p (see. equation (21)). 

Definition 6.2 The ALF- entropy of a quantum dynamical system (Sft, 0, u>) is 

h t L L( & ) ■= SU P C F (©^). (28a) 
where h* LF {®, V) := lim sup -#Jj/ [0 '"" 1] ] • (28b) 

Like the metric entropy of a partition £, also the ALF-entropy of a partition of unit 
J/ can be physically interpreted as an asymptotic entropy production relative to a 
specific coarse-graining. 
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6.4. Comparison of dynamical entropies 

In this section we outline some of the main common features of many different 
dynamical entropies, taking the ALF as a reference example, because of its concep- 
tual simplicity. Here, we just sketch such a features, emphasizing those parts that 
are important to the study of the classical limit of quantum dynamical entropies 
(QDE). 

The first thing to notice is that the any QDE must coincide with the KS-entropy 
when 50i = is the Abelian von Neumann algebra ££°(<Y) and (9J£, 0, a>) repre- 
sents a classical dynamical system. 

The next observation is that when, as for the quantized hyperbolic automor- 
phisms of the torus considered in this paper, 9Jf is a finite-dimensional algebra, 
both the CNT- and the ALF-entropy are zero, see [17, 18]. Consequently, if we de- 
cide to take the strict positivity of ALF- or CNT-entropy as a signature of quantum 
chaos, quantized hyperbolic automorphisms of the torus cannot be called chaotic. 

However, the latter observation is not as general as the former. There exist 
many alternative definitions (different from ALF and CNT), and some of them 
need no to be equal to zero for all quantum systems denned on a finite dimensional 
Hilbert space: an interesting example is represented by the CS-entropy introduced 
in [21]. 

From the previous considerations, it is clear that the main field of application of 
the CNT- and ALF-entropies are infinite quantum systems, where the differences 
between the two come to the fore [43]. 

The complete proofs of the above facts can be found in [17] for the CNT- 
, in [18, 44] for the ALF- and in [21] for the CS-entropy. Here we just state 
more rigorously the above observations, in the case of the ALF-entropy, in the two 
subsequent Proposition 6.2 and Proposition 6.3. 



Proposition 6.2 Let (50l„,0, a>„) represent a classical dynamical system. Then, 
with the notations of the previous sections 

*£Jbw(») = h Tw ■ 

In the particular case of the hyperbolic automorphisms of the torus, we may re- 
strict our attention to p.u. whose elements belong to the *-algebra of complex 
functions / on T 2 such that the support of / is bounded: 

hfiT) = = CV©)- 

Remarkably, the computation of the classical KS-entropy via the quantum me- 
chanical ALF-entropy yields a proof of Proposition 6. 1 that is much simpler than 
the standard ones [12, 13]. 
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Proposition 6.3 Let ( s JJi, 0, co) be a quantum dynamical system with 3Jf, a finite 
dimensional C*-algebra, then, 

CW®) = ■ 

7. Classical limit of quantum dynamical entropies 

Proposition 6.3 confirms the intuition that finite dimensional, discrete time, 
quantum dynamical systems, however complicated the distribution of their quasi- 
energies might be, cannot produce enough information over large times to generate 
a non-vanishing entropy per unit time. This is due to the fact that, despite the 
presence of almost random features over finite intervals, the time evolution cannot 
bear random signatures if watched long enough, because almost periodicity would 
always prevail asymptotically. 

However, this does not mean that the dynamics may not be able to show a 
significant entropy rate over finite interval of times, these being typical of the un- 
derlying dynamics. Here we show that underlying classical chaos plus Hilbert 
space finiteness make a characteristic logarithmic time scale emerge over which 
these systems can be called chaotic. This is precisely the content of the next The- 
orem 7.1, whose proof can be found in [27,28]. 

Theorem 7.1 Let (X, T,p) be a classical dynamical system which is the classical 
limit of a sequence of finite dimensional quantum dynamical systems (Alyv, &n, t~n)- 
We also assume that the dynamical localization condition 5. 1 holds. If 

1. £> — {E\,E2, ■ ■ . ,Ed-i] is a finite measurable partition of X, 

2. J//v = {y\,y2, ■ ■ ■ ,yz)! is a bistochastic partition of unity, which is the quanti- 
zation of the previous partition, namely y ; - - jNooiXE^for i = 1, 2, . . . , D - 1 

andy D := -^1 - ^^y'y^ 



then there exists an a such that 
lim - 

it,JV-»oo k 
k<a log/V 



= 



A similar phenomenon has been proved both for the CNT-entropy [27,28] and for 
the CS-entropy [45], although in this case a different kind of dynamical system 
has been studied. Nevertheless, the proof of convergence of CS-entropy to the 
KS invariant only makes use of dynamical localization condition 5.1 so that, after 
an appropriate substitution of similar terms, Theorem 7.1 can be extended to both 
CNT- and CS- entropies. 

The dynamical localization condition 5.1 has been extensively used in all the 
proofs mentioned in this Section, and the results here presented strongly do depend 
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on it. Once the framework in which sequences of quantum approximants approach 
their classical limit has been settled, by an appropriate Egorov convergence, like 
the one in Propositions 5.1 and 5.2, we still let room for bizarre behaviors in the 
entropy production. Condition 5.1 remove such a freedom and extend the conver- 
gence from observables to dynamical entropies. 

8. Conclusions and outlook 

We have reviewed how quantum dynamical entropies reproduce the Kolmo- 
gorov-Sinai invariant in quantum systems too, provided that we observe a strongly 
chaotic system on a very short logarithmic time scale. However, due to the dis- 
creteness of the spectrum of the quantizations, we know that saturation phenomena 
will appear. It would be interesting to study the scaling behavior of the quantum 
dynamical entropies in the intermediate region between the logarithmic breaking 
time and the Heisenberg time. This will, however, require quite different tech- 
niques than the coherent states approach, indeed the Ehrenfest time, whose scaling 
is the same as the breaking time here described, set the upper bound of semi- 
classical technology. 
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